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Abstract 

Arrangement theory plays an essential role in the study of the un- 
folding model used in many fields. This paper describes how arrangement 
theory can be usefully employed in solving the problems of counting (i) the 
number of admissible rankings in an unfolding model and (ii) the number 
of ranking patterns generated by unfolding models. The paper is mostly 
expository but also contains some new results such as simple upper and 
lower bounds for the number of ranking patterns in the unidimensional 
case. 
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1 Introduction 

The mifolding model (Coombs ^6^, De Leeuw [S) is a model for preference 
rankings in psychometrics. It is now widely applied not only in psychometrics 
(De Soete, Feger and Klauer [TU]) but also in other fields such as marketing 
science (DeSarbo and Hoffman [3]) and voting theory (Clinton, Jackman and 
Rivers [5]). The model is also used as a submodel for more complex models, as 
in item response theory for unfolding (Andrich [1, 2 ). Moreover, in the context 
of Voronoi diagrams, this model can be regarded as a higher-order Voronoi 
diagram (Okabe, Boots, Sugihara and Chiu 1221). 

The unfolding model describes the ranking process in which judges rank a set 
of objects in order of preference. In this model, judges and objects are assumed 
to be represented by points in the Euchdean space R". Suppose a judge y S K" 
ranks m objects xi, . . . ,Xm S I^"- According to the unfolding model, y ranks 
xi, . . . ,Xm in descending order of proximity in the usual Euclidean distance. 
Hence, y likes Xi-^ best, Xi^ second best, and so on, iff \\y — Xi^ \\ < \\y — Xi^ \\ < 
' ' ' < lly ~ II- I'^ this case, we will say y gives ranking (11^2 • • • im)- 

For a given m-tuple (xi, . . . ,Xm) of objects, let RP^^(xi, . . . ,Xm) be the set 
of admissible rankings, i.e., {ii ■ ■ ■ im) such that \\y — J| < • • ■ < \\y — Xi^^^ \\ for 
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some y G R". We call RP {xi, . . . ,Xm) the ranking pattern of the unfolding 
model with m-tuple {xi, . . . , Xm)- In the psychometric literature, there has not 
been much study on the structure of the ranking pattern. In this paper, we 
investigate the ranking pattern by using the theory of hyperplane arrangements 
(Orlik and Terao [2^). Specifically, we consider the following two problems: 

(i) Find the cardinality of KP^^ {xi, . . . ,Xm) for a given generic m-tuple 

(xi , . . . , Xjji ) , 

(ii) Find the cardinality of 

{RP^^(xi, . . . , Xm) ■ (xi, . . . , Xrn) is a generic m-tuple}. 

The first problem asks how many rankings are admissible in one unfolding 
model, and the second inquires how many ranking patterns are possible by 
using different unfolding models (that is, by taking different choices of m-tuples 
of objects). As we will see, these problems can be reduced to those of count- 
ing the numbers of chambers of some real arrangements; moreover, the latter 
problems can be solved by employing general results in the theory of hyper- 
plane arragements (e.g., Zaslavsky's result on the number of chambers of a real 
arrangement, the finite field method, etc.). In this sense, arrangement theory 
plays an essential role in the study of the unfolding model. 

This paper gives a survey of recent results ([l3], [M], [15], [19]) on the prob- 
lems stated above. It also contains new results on upper and lower bounds for 
the number of ranking patterns in the unidimensional case n = 1. In addition, 
the problem of counting inequivalent ranking patterns (i.e., those which cannot 
be obtained from one another by just the relabeling of the objects) when n — 1 
was not dealt with specifically in [13: but is discussed fully in the present paper. 

The organization of the paper is as follows. In Section [51 we define gener- 
icness of the unfolding model, and give the answer to problem (i) above, i.e., 
the number of admissible rankings of the unfolding model with generic objects. 
Next, in Section [3] we discuss the problem of counting the number of ranking 
patterns (problem (ii)). In Subsection 13.11 we deal with the unidimensional 
case, and give the number of ranking patterns in terms of the number of cham- 
bers of the mid-hyperplane arrangement. We also provide explicit upper and 
lower bounds for the number of ranking patterns. In Subsection 13.21 we treat 
the unfolding model of codimension one, where the restriction by dimension is 
weakest. In this case, we describe how the number of ranking patterns can be 
expressed by the number of chambers of an arrangement called the all-subset 
arrangement. 

2 Number of admissible rankings 

In this section, we define genericness of the unfolding model, and discuss the 
problem of counting the number of admissible rankings generated by the un- 
folding model with generic objects. 
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Suppose wc arc given xi, . . . , x„i £ R" with m > 3 and n < m — 2. 

In general, for m distinct points zi, . . . ,Zm G M"^ {m > 1), let ZiZj denote 
the one-simplex connecting two points Zi and zj {i < j). Consider the following 
condition: 

(A) The union of ly distinct one-simplices ^if^^jh (^fc ^ jk^ = 1, • . • , i^) con- 
tains no loop if and only if the corresponding vectors Zi^ —zj^ {k = 1,. . . ,v) 
are linearly independent. 

We assume X\,..., Xm € K" (n < m — 2) are generic in the sense that they 
satisfy the following two conditions: 

(Al) The m points Xi,...,Xm G M" satisfy condition (A). 

(A2) The m points {xj ,\\xi\\'^Y\ . . . ,{x^,\\xm\\'^Y G I^""^^ satisfy condition 
(A). 

Now, according to the unfolding model, judge j/ e K" prefers Xi to Xj {i ^ j) 
iff 11?/ — a;i II < ||y — II . This condition is equivalent to y being on the same side 
as Xi of the perpendicular bisector 

Hij := {t/GM" : ||y-xil| = ||j/-a;,||} 

= {yeR-:ixi-x,f{y-^i±^) = 0} 

of the line segment XiXj joining Xi and Xj . Let us define a hyperplane arrange- 
ment 

^m,n — ^m,n(^l, • • • , ^m) ■ — i^^ij '■ ^ — ^ ^ j — 

in R". We call Am,n the unfolding arrangement. 
Then 

-^m,n) like any real hyperplane arrangement, cuts M" into chambers, 
i.e., connected components of the complement R" \ {JAm^n, where \JAm,n •= 
yJueA Moreover, each of these chambers is of the form 

Cn-irr. ■={\\y-Xn\\<---<\\y-XiJ\}j^(D 

for some admissible ranking (ii • • ■ im) € Pm, where denotes the set of per- 
mutations of [m] := {!,..., m}. 

We observe that y e R" gives ranking {ii- ■ - im) S Pm if and only if y € 
^ii - im 7^ ^- Thus there is a one-to-one correspondence between the set of 
admissible rankings and the set of chambers Ch.[Am,n) of Am,n- 

for (il • • - im) such that Ci^...i^ ^ 0. This implies that the problem of counting 
the number of admissible rankings reduces to that of counting the number of 
chambers of Am,n- The answer to the latter problem is given by the theorem 
below. Let {k S Z) be the signless Stirling numbers of the first kind: 
i(i + l)---(i + "i-l) = Efc'5rt'=. 
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Theorem 1 (Good and Tideman [TT], Kamiya and Takemura [131 [H], Zaslavsky 
[30]). Suppose xi,. . . ,Xm S R" (n < m — 2) are generic. Then, the number of 
chambers of Am,n = Am,nixi, . . . , Xm) is 

|Ch(^m^„)| = 5m_„ + S!^-n+l + ' ■ ' + . 

Furthermore, the number of bounded chambers of Am.n is 

cm cm I C^'^ I { 1 \n orn 

'-'rn-n + '-'m-ri+2 ' ' ' + ^ i- ) '-',„• 

The proof of Theorem[T]is based on Zaslavsky's general result on the number 
of chambers of an arrangement (Zaslavsky '29') and the following proposition. 
Denote by Hm the partition lattice, consisting of partitions of [m] and ordered 
by refinement. Further, let IIJJj stand for the rank n truncation of i.e., the 
subposet of n„i comprising elements of rank (= m — # of blocks) at most n. 

Proposition 1 (Kamiya and Takemura [I11[I2)- The intersection poset L{Am,n) 
of the unfolding arrangement Am,n 'is isomorphic to H^; 

L{Am,n) = 

The isomorphism is given by 

where Ix is the partition of [m] into equivalence classes under the equivalence 
relation '^x defined by i ^x j *^==^ X C Hij [Ha := M"). 

Remark 1. When n > m — 1, and xi, . . . , Xm £ K" satisfy condition (Al) with 
the V = n in (A) replaced byni~\, we can easily see that |Ch(^„i.„)| = m\ and 
that the number of bounded chambers of Am,n is zero (so the results in Theorem 
[l\continue to be valid). Therefore, all ml rankings arise as unbounded chambers 
of Am,n in this case. 

3 Number of ranking patterns 

In this section, we consider the problem of counting the number of ranking 
patterns. We treat two extreme cases — the unidimensional unfolding model: 
n = 1 (Subsection ISTj and the unfolding model of codimension one: n = m — 2 
(Subsection [S2|). 

3.1 Unidimensional unfolding models 

In this subsection, we look into the problem of counting the number of ranking 
patterns of unidimensional unfolding models: n — 1. A related problem is 
studied in Stanley (24) . 
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In this case n = 1, objects are m points on the real line: xi, . . . , Xm E R. 
We assume xi, . . . ,Xm are generic, i.e., the midpoints Xij := (xi + a;j)/2, 1 < 
i < j < m, are all distinct. This condition can be written as 

ixi,...,x„,) ER'^XljMm, 

where Mm ■= U Mm is the mid-hyperplane arrangement (Kamiya, Orlik, 
Takemura and Terao [131) with 

Bm := {Kij -.1 <i < i <m), iiTy {(xi, . . . , a;„) G M'" : = x^}, 
Mm ■= {Hijki ■■ {i,j,k,l) e 74}, 

Hijkl ■= {{xi,...,Xm) EM."^ -.Xi+Xj ^Xk+Xl}, 

I4 := {(«, j, fc, ■ hjj ^ are all distinct, 

l<*<J^™i i < k < I < m}. 

(In this subsection, we write elements of M™ as row vectors.) Note that Bm is 
the braid arrangement. We have Hij — {xij}, 1 < i < j < m, and Am,i = 
{{xij} -.l <i < j < to}. 

An TO-tuple X := (xi, . . . , x„i) of objects gives the ranking pattern 

RP"^(x) = {{ii ■ ■ -im) EVm ■■ \y - XiA < ■ ■ ■ < \y ~ for some y e M}. 
We want to know 

r(TO) |{RP"^(x) : X e M™ \ |J-^™}I- (1) 
The braid arrangement Bm has a chamber Co G Ch{Bm) defined by xi < 

Co := {(xi,...,x„) e : xi < ■•• < x„}. 

Let us concentrate our attention on Cq. For x = (xi, . . . , x,„) € Cq\ [J Mm and 
x' = (x'l, . . . , x;,) G Co \ UMn, we can easily see that RpUF(x) = RpU^(x') 
if and only if the order of the midpoints on R is the same for x and x' (i.e., 
V(z,j, fc, /) G I4 ■ Xij < Xki x^J < x'j.;). Noting that Xij < xu iff 

(xi, . . . , Xm) & H^'-f.i {(xi, . . . , Xm) G M'" : Xi + Xj < Xk + x/}, we obtain the 
following lemma. 

Lemma 1 (Kamiya, Orlik, Takemura and Terao [13 )• For x,x' G Co \ [JMm, 
we have RP^^(x) = RP'^^(x') if and only ifx and x' are in the same chamber 
ofMm- 

Put 

ro(TO) := |{RPU^(X) : x G Co \ |JM4I, 

i.e., the number of ranking patterns of unidimensional unfolding models with 
generic m-tuples such that xi < • • • < x,„. Then, by Lemma [1] we have 

,(„, . (2) 

to! 
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(Kamiya, Orlik, Takemura and Terao [13] )• 

Now consider r(m) in ([T]). For x = (xi, . . . ,Xm) G -Mm, define — x := 

(-xi, . . . , -Xm) e \ U Mm- Then, clearly we have RpU'^(x) = RP"^(-x). 
On the other hand, for C,C' £ Ch(7U,„) such that C ^ ±C (-C {-x : 
X e C}), we can easily see that RP"^(x) 7^ RpU'^(x') for x e C and x' e C". 
These two facts, together with Lemma [U yield the following theorem. 

Theorem 2. The number of ranking patterns of unidimensional unfolding mod- 
els with generic m-tuples of objects is 

ml |Ch(.M„0| 
ry'm) = ^fo("i) = , m > 3. 

Let us define equivalence of ranking patterns by saying that two ranking 
patterns RP^^(x) and RP^^(x') are equivalent iff 

RP^'^(x) = crRP^'^(x') for some a £ ©„, (3) 

where &m is the symmetric group on m letters, consisting of all bijections: 
[m] H: and crRP"^(x') := {(cr(n) • • ■ cr(i„)) : {ii ■ ■ ■ im) e RP^'^(x')}. We 
want to find the number of inequivalent ranking patterns. 

Let 7'ie('7i) be the number of inequivalent ranking patterns of unidimensional 
unfolding models with generic m-tuples of objects: 

HeM := |{[RpUP(x)] :xeM™\|jA^„}|, 

where [ • ] stands for the equivalence class under the equivalence relation defined 
by ([3]). We will see that 7'iE(m) is half of rQ{m) for m > 4. Suppose we are 
given X = (xi, . . . , Xm) G Co \ [jAfm with m > 4. Then x' = {x'l, . . . , x'^) := 
{—Xm, • • ■ , —xi) also lies in Co \1J A/"™ : x' G Co \IJ A/"™. Moreover, since m > 4, 
four indices 1, 2, m — 1, m are all distinct and we have xim < X2,m-i x[^ > 
x'2 This means RP"^(x) RP^''(x') by LemmalU However, [RP^''(x)] = 
[RpU''(x')] since RP"''(x) = RpU''(-x). Next, it can be seen that any x" e Co\ 
UM„ such that RpUF(x") ^ RpUF(x) and [RpUF(x")] = [RP"^(x)] satisfies 
RP^^(x") = RP^^(x'). These arguments lead to the following theorem. 

Theorem 3. The number of inequivalent ranking patterns of unidimensional 
unfolding models with generic m-tuples of objects is 



He (to) 



Vo(3) = = 1 */m = 3, 



So far, we have expressed the number of ranking patterns in terms of the 
number of chambers of an arrangement. We can use the finite field method 
( Athanasiadis [31 S] , Crapo and Rota [7] , Kamiya, Takemura and Terao [THl [T71 
[T5] . Stanley [151 Lecture 5]) to calculate specific values of ro(TO), m < 10: 

ro(4) = 2, ro(5) = 12, ro(6) = 168, ro(7) = 4680, 
ro(8) = 229386, ro(9) = 18330206, ro(lO) = 2241662282. 
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The values of r(m) for m < 8 are given in Kamiya, Orlik, Takemura and Terao 
[13] along with the characteristic polynomials x{-^m,t) of Mm, m < 8. Af- 
ter |13) . the second author of the present paper, Takemura |26) . improved on 
Lemma 3.3 of [T3] and calculated x(^9i*) and ro(9); later Ishiwata [H] ob- 
tained x{Mio,t) and ro(lO) after an extensive computation. The characteristic 
polynomials found by them are: 

xiMg, t) = t{t - - 413t^ + 73780i^ - 7387310t'^ 4- 447514669<3 

-16393719797^^ -I- 336081719070^ - 2972902161600), 
x(Xio, t) = t{t - l){t^ - 674:f + 20148U^ - 34896134<5 + 3830348179t'* 

-272839984046^^ + 12315189583899*^ 

-321989533359786t + 3732690616086600). 

However, for large values of to, the finite field method is not feasible. We 
will provide simple upper and lower bounds for ro{m). 

Theorem 4. For all m> A, we have 



Proof. First, we derive the upper bound in the theorem. 

Define Hq := {{xi, . . . ,Xm) G R™ : a;i -I- ■ • • -t- Xm — 0}, and consider the 
essentialization (Stanley [25l p. 392]) -.^ {H n Hq : H e Mm} of Mm- 

Since L{M'^) = L{Mm), we may consider the essential, central arrangement 
Mm in Ho (dimifp = m — 1) instead of Mm- 

Recall, in general, that h hyperplanes divide K*^ into at most X^iLo (i) — 
{eh/dY —■ c{h,d) chambers (see, e.g., [20l Proposition 6.1.1] and |21j Theorem 
3.6.1]). Thus, h linear hyperplanes divide M'' into at most 2c{h — l,d — 1) 
chambers. 

In our case, Mm is central, so we can take h ~ \Mm\ — \Bm\ + \J^m\ = 



(™) + 3(™) < to(to, - l)2(m - 2)/8 (to > 4) and J = TO - 1. Hence, we have 
\Ch{Ml)\ < 2c{h-lJ-l) 



This together with © and \Ch{Mm)\ = \Ch{Mm)\ gives the upper bound of 
ro{m) in the theorem. 

Next, we will obtain the lower bound in the theorem. 

Let X — {xi, . . . ,Xm), x\ < ■■ - < Xm bc fixed. We add one more object 
y = Xm + 2t (t > 0) to X, and we will count the number of ranking patterns 
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arising from yt = (x, y), t > 0. Let M = {xij 1 < i < j < m} be the 
set of midpoints for x, and Yt — {xim + t : 1 < i < m} the set of midpoints 
of a^i (1 < i < m) and y. Then M U Yt is the set of midpoints for yt. To 
guarantee all these midpoints are distinct, we require the following. First, by 
perturbing each Xi without changing the ranking pattern of x, we may assume 
that xi, . . . ,Xm are independent over Q. Then we have |Af n Ytl < 1 for all 
t > 0. Next, let Tq = {t > : \M DYf] = 1}, Ti = (0, oo) \ Tq, and we only 
consider t GTi. Then M Li Yt is legal, i.e., all midpoints are distinct. 

Now the crucial observation is as follows: |{RP^^(yt) : t e Ti}\ = 1 + ITqI- 
Moreover, we have |To| — J27=i^ 1^1' where Vi = {v E M : Xim < v}. Using 
\Vi\ > m ^ I — i obtained by D {xjm '■ i < j < we have 

|{RpUF(y,) : i e nil = 1+ X:Vd > 1 + l^il + ^""^^^^"'^^ =: N. 

i=l 

Namely, iV is a lower bound for the number of ranking patterns arising from 
yt, i GTi. 

Applying exactly the same argument to x' — (— a;„j. . . . , —xi) instead of x, 
we see that the number of ranking patterns arising from (x', —xi + 2t), t > Q 
(or equivalently, (xi -2t,x), t > 0) is at least N' = l + \V{\ + (m - 3)(to - 2)/2, 
where \Vl\ = \{u E M : u < xi„,}\ = C^) - \Vi \ - 1. Notice that N + N' = 
1+ (™) + (m — 3)(m — 2) > (3/2)(m — 2)^. Therefore, by the averaging argument, 
we have 

ro(TO + 1) > ro(m) x \{N + N') > |(to - 2)^ ro(m). 
So the induction starting from ro(4) = 2 gives the desired lower bound. □ 

Let l^m) and u{m) be the lower and upper bounds in the theorem, respec- 
tively. A computation shows {w(rn)}^/™/m^ ~ 0.92 and {({m)}^/"^ /m'^ — > 
3/(4e^) « 0.1 as m ^ cx). It would be interesting to prove (or disprove) the 
existence of lim{ro(m)}^/'"/m^. 

Strangely enough, r'o(m) = a(m) holds for 4 < m < 7, where 

, , (TO-2){(m-2)"--'' - 1}- (m-4)! 

a[m) := , 

m — 3 

but ro(8) > a(8), ro(9) > a(9), ro(lO) > a(10). Also, a(m) satisfies {a{m)y/"'/m^ 
1/e « 0.37. We mention that a(m)/{(m - 3)!} = {m-2){{m-2)"'-^ -l}/{m- 
3)'^ {m > 4) is the number of acyclic-function digraphs on m — 2 vertices (Walsh 
[IH], OEIS id:A058128). 

Thrall |27| gave an upper bound f{m) for ro{m): 

r(m) :— — -. . 

nrj'(2*-i)! 



Here, /(m) is the number of mappings ■ I < i < j < m} B 

d{i,j) e {1,2,..., TO(m — 1)/2} satisfying the condition that d{i,j) be increasing 



Table 1: ro(m), a{m), £{111), u{m), /('^t), 4 < ?Ti < 10. 



m 


ro(m) 




f(m) 


u{ra) 


f{m) 


4 


2 


2 


2 


12 


2 


5 


12 


12 


6 


334 


12 


6 


168 


168 


41 


18, 744 


286 


7 


4,680 


4,680 


486 


1.82 X ID'S 


33, 592 


8 


229,386 


223, 920 


9, 113 


2.76 X 10^ 


23, 178,480 


9 


18, 330, 206 


16, 470, 720 


246, 038 


6.06 X IQi" 


108,995,910,720 


10 


2,241,662,282 


1,725,655,680 


9.05 X 10^ 


1.81 X 10^3 


3,973,186,258,569,120 



in i for each fixed j as well as increasing in j for each fixed i. He obtained this 
number by considering a problem similar to that of counting the number of 
standard Young tableaux. Since for x — (xi, . . . G Cq \ [JMmi the ranks 
dxihj) of the midpoints Xij — (xi + Xj)/2 from left to right on the real line R 
meet this condition, /(to) is an upper bound for ro{m). We can see our u(rn) 
satisfies /(m) < u{m) for to < 8, /(to) > u{m) for to > 9, and u(m) = o{f(rn)). 
For TO such that /(to) < m(to), we know the exact values ro{m) anyway, so the 
upper bound u{m) based on arrangement theory may be said to be better than 
/(m). 

We hst the values of ro{m), a{m), f{m) and approximate values of £{m), 
u{m) for TO = 4, . . . , 10 in Table [TJ (For £{m), to < 9, and u(to), to < 6, we 
exhibit [^(to)] and [u{m)\, respectively. For £(10), we display \£{m) x 10""*] x 
10*, and similarly using [-J for u{m), m > 7.) 

3.2 Unfolding models of codimension one 

In this subsection, we deal with the problem of counting the number of ranking 
patterns of unfolding models of codimension one: n = m — 2 (i.e., when the 
restriction by dimension is weakest). 

First, let us forget the unfolding model for a while and consider the ranking 
patterns of braid slices. 

We begin by defining the ranking pattern of a braid slice. For 

Ho = {X = {Xi, . . .,X^f e M™ -.Xi+'-'+Xm^O}, 

consider the essential arrangement 

-.^ {H n Ho : H e Bm} 
in Ho, and write its chambers as 

B,,...i^ {x^ {xi,...,x„,f E Ho : x^, > ■ ■ ■ > x,^} G Ch(6°„) 
for (ii ■ ■ -im) G Pm- Moreover, define a hyperplane 

:= {x E Ho: x = 1} 
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in Hq for each v G :— {x G Ho : = 1}. Now we call the subset 

RP{v) := {{i, ■ ■■i.n) e F„. : n ^0}, « e S™-^, 

of P„i the ranking pattern of the braid slice by K^. 

Next, let us define genericness of the braid slice as follows. For the all-subset 
arrangement (Kamiya, Takemura and Terao 19' ) 

{Hr-IQ H, 1^1 > 1} 

with Hi -.^ {x = {xi, . . . , Xm)'^ G M™ : X^ie/ —^}^ 7^ ^ ^ ["^li consider its 
restriction to Hq = : 

< - A^" = {^/ : / C H, 1 < |/| < m - 1}, 
H'^-.^HinHo (l<|/|<m-l). 

Then define 

V:= iHo\\jAl)nS"^-^. 

We will say v G §™^^, or the braid slice by Ky, is generic if u G V. 

Now, we will see that the set of ranking patterns RP(i;) for generic v's is 
in one-to-one correspondence with the set of chambers of A^^. Write V as 

V = |JDeD(y!i" ) ^ (disjoint union), where 

n{Al) -.^{0 = 00 §'"-2 : D e Ch{Al)}, 

which clearly is in one-to-one correspondence with Ch(^J^). Then, we can 
prove (Kamiya, Takemura and Terao [TH]) that there is a bijection from D(^5^) 
to {RP(u) : w e V} given by 

D(^^) 3D^ RP(w), veD. (4) 

Hence, 

RPd := RP(«) for w e D e D(^5^) 

is well-defined, and the mapping T){A°,) {RPd ■ D e T>{A^,)} = {RP{v) : 

V e V} : D 1^ RPd is bijective. 

Let us get back to the unfolding model and consider the ranking pattern of 
the unfolding model of codimension one. 

Suppose we are given xi, . . . , x^ £ with n — m ~ 2 > 1. We assume 
Xi, . . . ,Xm, are generic in the sense that they satisfy (Al) and (A2) in Section 
[21 We call the unfolding model with such xi, . . . ,Xm & M™"^ the unfolding 
model of codimension one (for the reason stated below). In addition, we will 
assume without loss of generality that xi, . . . ,Xm are taken so that J2^i — 

0, EIli 11^.11 Vm = i. 

We will see that the ranking pattern of the unfolding model of codimension 
one with m-tuple (xi, . . . , Xm)' 

RP^'^(a;i,...,a;„) = {(n • • ■ i™) G P™ : ||y - J| < • ■ • < ||y - a;^^ || 

for some y £ R^-^^g) 
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can be expressed as the ranking pattern of a braid slice. 
Define 



W 



W(a;i 



,Wm-2 




e Mat™x(m-2)(R), 



u = n{xi,. . . ,Xm) 



/ll^ll 



where Mat„x (m-2) {^) denotes the set of m x (m — 2) matrices with real entries. 



For the affine map k : 



pm — 2 



defined by K{y) := Wy + u, y 



pm — 2 



consider the image K :=miK, = {k{y) : y G K™ ^} of k. Then we have 

K = u + co\W C Ho, 

where col W stands for the column space of W. Using this K, we can easily see 
that RP^^(xi, . . . , Xm) in © can be expressed as 



RP (a:i, . . . ,Xm) = {(«i • • -^m) e 



■.Kr\B, 



7^0}- 



(6) 



We have d\mK = dimiJo — 1 and u ^ colVF by (Al) and (A2), respectively. 
That is, K is an affine hyperplane of Hq. For this reason, we called the unfolding 
model with generic xi, . . . , Xm £ M™"^ the unfolding model of codimension one. 
Write the affine hyperplane K C i?o as 

K ^ Ki, -.^ {x e Ha : i^x = 

using the orthogonal projection of w e Hq on (col W)-^ {x e iJo : x^W — 0}: 

V := v(xi, . . . ,Xm) = M - projconv(u), u = u(a;i, . . . , a;„), 

where proj^.^!^ denotes the orthogonal projection on colPF. Noting -D ^ 0, we 
can represent ^ as 



RP (a;i,...,a;m) = {(«!•• -im) e 



1 



in terms of K, 



v(xi,...,Xm) := j^v e S™ ^ 

\m\ 

v(xi....,a;„) ^ {x e Hq : v{xi, 



nB,,...i„ ^0}, (7) 



1} instead of K 



Ky. The right-hand side of (O is the ranking pattern of the braid slice by 
Kv{xi....,xrri) ■ R-P(v(a;i, . . . , Xrn))- Besides, it can be seen that v(xi, . . . , Xm) G V. 

Proposition 2 (Kamiya, Takemura and Terao [H]). For generic xi, . . . , Xm G 
]gjn-2^ we have v(xi, . . . , Xm) G V anrf 



RP"^(a;i, . . . ,Xm) = RP(v(xi, . . .,Xm))- 
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Proposition [5] and bijection Q tell us that in order to find the number of 
ranking patterns of unfolding models of codimension one, we need to study the 
image of the mapping v : {{xi, . . . , Xm) ■ xi, . . . , Xm £ R™~^ are generic} — ;> 
V = UDeD(^" ) (-^1' • ■ • ' ^rn) ^ ^{^ii ■ • ■ ; Xm)- In their main theorem (The- 
orem 4.1), Kamiya, Takemura and Terao [19] proved that the image imv is 
given by 

imv = V2 U Dl U ■ • • U An = V \ ii-Di) U • • • U (-An)), (8) 

where 

V2 '■— {« = («!,..., Vm)'^ e V : Vj > for at least two j G [m] and 

Vk < for at least two k G [m]} 

and 

A := {w = (t;i,...,«™)^GV:t;, >0, Wj<0(j^i)}eD(^^), 
-A := {-V : w 6 A} 

= {« = («i, . . .,vmf eV:v,<0, v,>0 (j ^ ^)} e D(^°J 

for i G [m]. 

By Proposition [5] and imv in ([51), we obtain the number of ranking patterns 
of unfolding models of codimension one, which is denoted by 

q{m) |{RP"^(a;i, . . . , a;,„) : generic a;i,...,x„i G R'""^}!^ 

Theorem 5 (Kamiya, Takemura and Terao il9 )• The number q{m) of ranking 
patterns of unfolding models of codimension one is given by 

q{m) ^ \Ch{Al)\ ~ m. 

Kamiya, Takemura and Terao Lemma 5.3] obtained the characteristic 
polynomials xi-^m^'^) of -^m for m < 8 by the finite field method. Then g(m) 
can be calculated by q{m) = (— l)'"~^x(^m: ~1) ~ ^■ 

g(3) = 3, <?(4) = 28, q{5) = 365, 
g(6) = 11286, q{7) = 1066037, q{8) = 347326344 

([H Corollary 5.5]). 

We end this subsection by looking at the problem of finding the number of 
inequivalent ranking patterns of unfolding models of codimension one. 

In ([3]) , we defined equivalence of ranking patterns of unidimensional unfold- 
ing models. We define equivalence of ranking patterns of unfolding models of 
codimension one in an obvious similar manner. At the moment, we can only 
give an upper bound for the number qiE (w) of inequivalent ranking patterns of 
unfolding models of codimension one: 

q,^i^m) < |Ch(^°, Ug°J| _ ^ ^ |Di-™(A°„)| - 1 = |Di-"(^°J| + 1 (9) 
m! 
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for TO > 3 (Kamiya, Takemura and Terao [H]), where Di - '"(y^°J := {D G 
D(^^) : D n / 0} and Di- ™(^^) := {D € D(^^) : C V2, n 

Bi...^ 7^ 0} = Di-™(^5^) \ {Di, -An}- It is shown in [H], however, that the 
upper bound in ^ is actuahy the exact number for to < 6. The specific values 
are 

giE(3) = 1, giE(4) = 3, giE(5) = 11, giE(6) = 55 

( pJl Subsection 6.2]). 

Open problem: Does the upper bound in © agree with the exact number 
QiEi'Ti) for aU TO? 
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